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l.-A multimedia data structure reflecting change of a user 
relevance feedback for \ determining weights of image features 
used for an image searchl comprising: 

(a) information describing the features of a certain 

image ; 

(b) recent user feedback information when the weights of 
the features of the certain image are learned and determined by 
the user relevance feedbajck; and 

information when the weights of the 
features of the certain ijmage are learned and determined by the 
user relevance feedback; 

weights of the image features are 
both the recent user feedback 



(c) whole feedback 



(d) wherein the 
determined considering 



features according to the: 
image search. 



information and the wholo feedback inf ormation, and the image 



determined weights are used for the 



data 



2 . The multimedia 
wherein the recent feedback 
predetermined time period 
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3 . The multimedia c 
wherein the recent fee* 



structure as claimed in claim 1, 
information and is determined for a 
or by a predetermined frequency. 



ata structure as claimed in claim 1, 
ack information is a weight value 
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learned by tjp&r^recent. user feedback or a similar image 
. information/- $ftd /the .whole ' feedback - information' j.s represented, 
bv^weight value learned by all the feedback given till now. 

4 ,\ The multimedia data structure as claimed in claim 1, 
further comprising recent user feedback reliability information 
representirfe how reliable the recent user feedback information 
is, and wholes feedback reliability information representing how 
reliable the whole feedback information is. 

5. The multimedia data structure as claimed in claim 4, 
wherein the recen\ user feedback reliability information is 
expressed by 
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15 where, N is the numbed of feedback, m is the number of 

images in the similar image VList, and n± is the number of 
feedback given to the i -th image . 

6. A Vnethod of determining weights of image features using 
20 the multimedia/ data structure as recited in claim 1, 

comprising : 

representing the recent user feedback information by a 
similar image list; and 



19 



reflecting a \recent user feedback pattern by the similar 



image. list using- a ' qxi^teP algprithm. 



CSriri 1 - The method 
algorithm comprises 



as claimed in claim 6, wherein the queue 
uhe steps of : 

\ 

(a) checking whether a similar multimedia object exists in 
a current queue when the corresponding object is fed back; 

(b) if it is checked that the corresponding object does 
not exist in the current queue, inputting the corresponding 

10 object to an uppermost space of a queue entrance, setting the 

number of feedback of the corresponding object to "1" , and 
shifting objects . existing \n the queue to lower positions by 
one space ; 

(c) if it is checked tftat the corresponding object exists 
15 in the current queue, increasing the number of feedback of the 

corresponding object, and shinting the objects existing in the 
queue to upper positions by "N"V and 

(d) if any object is shifted to the lower position over a 
size of the queue at the respective steps, deleting the 

20 corresponding object from the queue. 



8. The method as claimed in dlaim 7, wherein "N" is fixed 
or variably determined in accordance with the object. 
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9. The method as claimed in claim 7, wherein "N" is 



varied in inverse proportion to the frequency of appearance of 
. . ■• ' the ob j ect . 

10. The \ met hod as claimed in claim 7, wherein if the 
5 similar multimedia object does not exist in the queue when the 

object is fed back, the object is inputted to the queue only in 
case that the obgect is fed back more than the specified 
threshold number. 

10 11. The multimedia data structure as claimed in claim 1, 

wherein the recent user feedback information is represented as 
a similar image list, land the similar image list has an image 
list structure composed of a similar image identification, a 
score reflecting the current feedback, and a waiting duration 

15 representing a time period between the final feedback time 

point and the present time\ point. 



12. A similar image list managing method for the 
multimedia data structure reflecting the user feedback change 
20 as recited in claim 11, comprising: 

managing a similar image\list in a manner that only images 
whose scores are . over a predetermined threshold number are 
maintained in the list, or only images whose scores are N on 
upper positions of the list if a\size of the list is N. 
25 13 . A feedback reflecting score updating method for the 
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multimedia data structure reflecting the recent feedback as 
recited" in clairrt' ll, \comprising updating/ image scoores ■ in a 
manner that : 

(a) with respect t& images fed back from similar images, 
a following calculation is\perf ormed; and 

Score (new) = ScoreV current) X fw (Waiting Duration) + 1 

(b) with respect to\ other images not fed back, a 
following calculation is performed; 

Score (new) = Score (cunrent) X fW (Waiting Duration) 
10 (c) wherein fW (Waiting Duration) is a function having the 

characteristic that it returns ajnaller value as the waiting 
duration becomes larger. 

^° * / 

Qy f 14 . A method of determining weights of image features m a 
15 / system for determining the weights of the features used for an 
image search by\ the user relevance feedback, the method 
comprising the steps of: 

(a) providing a multimedia data structure including 
information describing the features of a certain image, recent 

2 0 and whole feedback! information for the image, and reliability 

information of the (respective feedback information; 

(b) updating the feedback information and their 
reliabilities by \learning them in response to the user 
feedback; and 

25 (c) determining the weights of the image features in 
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proportion to reliabilities of the^ recent feedback information, 
the whole ; feedback informatic^n, * or both the ' recent and ' the 
whole feedback information. 
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15. The methocy as claimed in claim 14, wherein the recent 
feedback information is represented by a weight value learned 
by the rec^fit user feedback or a similar image information, and 
the whoie feedback information is represented by a weight value 
leajmed by all the feedback given till now. 

16. The method as claimed in claim 14, wherein the 
^reliability of the\ recent user feedback information is 
determined in proportion to a consistency of a recently used 
pattern or feedback. 

17. The method as ^laimed in claim 14, wherein the 
reliability of the whole feedback information is determined in 
proportion to the number of feedback concerned in learning. 
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